Backward Induction in Games without Perfect Recall
نویسنده
چکیده
The equilibrium concepts that we now think of as various forms of backwards induction, namely subgame perfect equilibrium (Selten, 1965), perfect equilibrium (Selten, 1975), sequential equilibrium (Kreps and Wilson, 1982), and quasi-perfect equilibrium (van Damme, 1984), are explicitly restricted their analysis to games with perfect recall. In spite of this the concepts are well defined, exactly as they defined them, even in games without perfect recall. There is now a small literature examining the behaviour of these concepts in games without perfect recall. We argue that in games without perfect recall the original definitions are inappropriate. Our reading of the original papers is that the authors were aware that their definitions did not require the assumption of perfect recall but they were also aware that without the assumption of perfect recall the definitions they gave were not the “correct” ones. We give definitions of two of these concepts, sequential equilibrium and quasi-perfect equilibrium, that identify the same equilibria in games with perfect recall and behave well in games without perfect recall.
منابع مشابه
On Forward Induction
We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...
متن کاملNo . 1955 On Forward Induction Srihari Govindan
We examine Hillas and Kohlberg’s conjecture that invariance to the addition of payoff-redundant strategies implies that a backward induction outcome survives deletion of strategies that are inferior replies to all equilibria with the same outcome. That is, invariance and backward induction imply forward induction. Although it suffices in simple games to interpret backward induction as a subgame...
متن کاملSufficient Conditions for Stable Equilibria
A refinement of the set of Nash equilibria that satisfies two assumptions is shown to select a subset that is stable in the sense defined by Kohlberg and Mertens. One assumption requires that a selected set is invariant to adjoining redundant strategies and the other is a strong version of backward induction. Backward induction is interpreted as the requirement that each player’s strategy is se...
متن کاملForward induction equilibrium
Forward induction is the notion that players in a game assume, even when confronted with an unexpected event, that their opponents chose rationally in the past and will choose rationally in the future. This paper modifies Govindan and Wilson’s (2009, Econometrica 77(1), 1-28) definition of forward induction and constructs an admissible, invariant forward induction equilibrium concept for genera...
متن کاملA Note on Backward Induction, Iterative Elimination of Weakly Dominated Strategies, and Voting in Binary Agendas
Finite perfect information extensive (FPIE) games are quite well-understood: backward induction yields all of the pure strategy subgame perfect equilibria of such games. Iterative elimination of weakly dominated strategies (IEWDS), which can be hazardous in general games due to orderdependence of outcomes, can be much better behaved. In fact, for a large class of FPIE games, the outcomes of IEW...
متن کامل